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DETAILED ACTION 

Continued Examination Under 37 CFR Id 14 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eHgible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1,114. Applicant's submission filed on 12/22/2004 has been entered. 

This communication is responsive to Amendment filed 12/22/2004. 

2. Claims 1-39 are pending in this application. Claims 1, 31, 32, 33, 38 are independent 
claims. In the Amendment, no claims have been added, amended, or cancelled. This action is 
made non-Final. 

Information Disclosure Statement 

3. Applicants' Information Disclosure Statement, filed 12/22/2004 and 03/04/2005, have 
been received, entered into the record, and considered. See attached form PTO-1449. 

Claim Rejections - 35 USC §102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless: 
(e) the invention was described in 

(1) an application for patent, published under section 122(b), by another filed in the United States before 
the invention by the applicant for patent or 
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(2) a patent granted on an application for patent by another filed in the United States before the invention 
by the applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States only 
if the international appHcation designated the United States and was published under Article 21(2) of such 
treaty in the English language. 

5. Claims 1-9, 12, 15-23, 25-27, 31-34 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Smith et al. (US Patent No. 6,853,982 B2). 

Smith anticipated independent claims 1, 31-33, 38, by the following: 

As to claims 1, 33, Smith teaches a method for searching a collection of items, wherein 
each item in the collection has a set of properties, comprising the steps of: obtaining a query 
composed of a first set of one or more properties (i.e. the set of sessions in a query (step 300, Fig. 
3B) for generating table 302A, e.g. session_A, session_B), wherein session is equated to the 
properties of an item (i.e. session in which item is viewed, see Table 304A, Fig. 3B), col. 18, 
lines 14-45, col. 20, lines 34-44); 

obtaining a result (i.e. item_P (popular item) has two other items: item_X, item_Y which 
are a result between the query and item_P, col. 19, lines 29-63) based on applying a distance 
function to the query and an item in the collection (i.e. popular_A, see Table 308A, Fig. 3B) 
having a second set of one or more properties (i.e. the sessions of the popular_A, col. 18, lines 8- 
67, col. 20, lines 6-33), 

wherein obtaining a result includes determining a third set of properties common to the 
first set of one or more properties and the second set of one or more properties (i.e. the sessions 
(properties) are in common between the query (first set) and popular_item, see Table 308A, Fig. 
3B, col. 18, line 58 to col. 19, line 27), 
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the distance function determines a distance between the query and an item in the 
collection based on the number of items in the collection that are associated with all of the 
properties in the third set of properties (col. 19, line 29 to col. 20, line 33). 

As per claim 31, Smith teaches a method for analyzing two sets of properties from a 
plurality of sets of properties, comprising the steps of: determining a set of properties common to 
the two sets of properties (col 19, lines 8-63); 

determining the number of sets of properties from the plurality of sets of properties that 
include the set of common properties (col. 19, lines 8-63); 

assessing the distance between the two sets of properties as a function of the number of 
sets of properties (i.e. the tables after modifying) that include the set of common properties (col. 
18, line 59 to col. 19, line 63). 

As per claim 32, Smith teaches a method for analyzing the relationship between two 
items in a collection of items, wherein each item in the collection is associated with a set of 
properties, comprising the steps of obtaining a set of properties with which the two items are 
commonly associated (col. 18, line 59 to col. 19, line 27); 

determining the degree of commonality between the two items as a function of the 
number of items in the collection that are associated with all of the properties with which the two 
items are commonly associated (col. 19, line 29 to col. 20, line 33). 
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As per claim 38, Smith teaches a computer system for managing data records 
comprising: an information retrieval subsystem that stores and retrieves data records, each data 
record being associated with a set of properties (col. 1 8, lines 1 5-67); 

a similarity search subsystem that receives similarity search queries and processes 
similarity search queries based on a distance function, a similarity search query being associated 
with a first set of properties (coL 19, lines 1-63); 

wherein the distance function determines a distance between the query and a data record 
in the collection having a second set of properties based on determining a third set of properties 
common to the first set of properties and the second set of properties, and determining the 
number of data records in the collection that are associated with all of the properties in the third 
set of properties (col. 19, line 29 to col. 20, line 33). 

As per claim 2, Smith teaches the step of associating each item in the collection with a 
set of properties (col. 19, lines 1-63, see Table 2, col. 19). 

As per claim 3, Smith teaches the step of obtaining a result includes identifying one or 
more result items whose distance from the query is within a first threshold (col. 18, lines 46-49, 
col. 19, lines 53-63). 

As per claim 4, Smith teaches the step of obtaining a result includes ranking the one or 
more result items according to their distance from the query (col. 19, lines 53-63, col. 20, lines 
21-33). 
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As per claim 5, Smith teaches the threshold is defined as a number of result items (col. 
18, lines 35-57, col. 20, lines 6-33). 

As per claim 6, Smith teaches the threshold is defined as a distance (col. 19, lines 53-63, 
col. 20, lines 21-33). 

As per claim 7, Smith teaches the step of returning the result (col 18, line 28 to col. 19, 
line 27). 

As per claim 8, Smith teaches the step of obtaining a query includes the step of mapping 
a received query to a set of one or more properties (col. 15, lines 9-28, col. 20, line 34 to col. 21, 
Hne 33). 

As per claim 9, Smith teaches one or more of the properties are binary (col. 22, lines 54- 

67). 

As per claim 12, Smith teaches the properties are grouped into equivalence classes (i.e. 
sessions, col. 18, Unes 14-45, col. 20, lines 34-44). 

As per claim 15, Smith teaches the query corresponds to a single item (item_A, item_B, 
Fig. 3B) in the coUecfion (col. 18, lines 14-45, col. 20, lines 34-44). 
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As per claim 16, Smith teaches the query corresponds to a plurality of items in the 
collection (col. 18, lines 14-45, col. 20, lines 34-44). 

As per claim 17, Smith teaches the query (item_A, item_B) is independent of the items 
in the collection (popular_A, popular_B, col. 18, lines 14-45, col. 20, lines 34-44). 

As per claim 18, Smith teaches the step of obtaining a result is constrained to a 
subcollection of the items in the collection (col. 18, lines 35-45, col. 30, lines 42-64). 

As per claim 19, Smith teaches the subcollection is specified as an expression of 
properties (i.e. sessions in which items are viewed, col. 18, lines 14-45, col. 20, lines 34-44). 

As per claim 20, Smith teaches the expression includes a subset of the set of properties 
that compose the query (col, 30, lines 42-64). 

As per claim 21, Smith specifically teaches the step of obtaining a query includes 
identifying certain properties to be ignored in the step of obtaining a result (col. 18, lines 35-45, 
col. 26, line 64 to col. 27, line 32, col. 30, lines 5-64). 

As per claim 22, Smith teaches the distance function is applied explicitly (col. 19, lines 
1-63, col. 30, lines 42-52). 
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As per claim 23, Smith teaches the distance function is applied implicitly (col. 19, lines 
1-63, col. 30, lines 42-52). 

As per claim 25, Smith teaches the step of obtaining a result includes ranking the 
potential result items by frequency and selecting the potential result items having higher 
frequencies (col. 20, lines 6-46, col. 20, lines 64 to col. 21, line 33). 

As per claim 26, Smith teaches the step of obtaining a result includes iterating through 
one or more subsets of the query and identifying items associated with the one or more subsets 
(col. 30, lines 5-34, col. 26, line 64 to col. 27, line 8). 

As per claim 27, Smith teaches the one or more subsets are prioritized according to the 
number of items in the collection that have all of the properties in each subset and wherein 
iterating through one or more subsets of the query is continued until a first threshold is reached 
(coi. 19, lines 1-63, col. 18, lines 46-58). 

As per claim 34, Smith teaches the instructions cause the computer to obtain a result by 
identifying exactly the items whose distance from the query is within a threshold (col. 20, lines 
6-9, col. 19, lines 29-63, Fig. 4). 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 



Application/Control Number: 10/027,195- 



Page 9 



Art Unit: 2167 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the invention was 
made to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of the various 
claims was commonly owned at the time any inventions covered therein were made absent any 
evidence to the contrary. Applicant is advised of the obligation under 37 CFR 1 .56 to point out 
the inventor and invention dates of each claim that was not commonly owned at the time a later 
invention was made in order for the examiner to consider the applicability of 35 U.S.C. 103(c) 
and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 

7. Claims 10-11 are rejected under 35 U.S.C. 103(a) as being unpatentable over Smith et al. 

(US Patent No. 6,853,982 B2), in view of Fish et al. (US Patent No. 6,035,294). 

As per claim 10, Smith does not specifically teach one or more of the properties are 
related by a partial order, and wherein, if an item is associated with a property, then the item is 
also associated with all ancestors of that property in the partial order. Fish teaches this limitation 
at col. 4, lines 28-64, Figs. 3B-C. 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to combine the cited references because Fish's teaching of displaying information relating to the 
usage with which data values have historically been used with particular parameters in 
describing specific types of items would have allowed Smith's users to automafically identify 
items that are related to one another based on the activities of a community of users and to 
efficiently recommend products to a user based on the searches recently conducted by the user. 



As per claim 11, Fish teaches one or more of the properties represent numerical values or 
ranges, and wherein the partial order reflects a set of containment relationships among the 
numerical values or ranges (col. 7, line 65 to col. 8, line 2). 
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8. Claims 13-14 are rejected under 35 U.S.C. 103(a) as being unpatentable over Smith et al. 
(US Patent No. 6,853,982 B2), in view of Tso et al. (US Patent No. 6,385,602 Bl). 

As per claim 13, Smith, Fish do not explicitly teach the step of grouping the properties 
into equivalence classes using clustering. However, Tso teaches this limitation at col. 4, lines 
42-55. 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to combine the cited references because Tso's suggestion of determining candidate categories, 
final categories based upon the candidate categories and assigning the matching data items to the 
final categories are collectively referred to as clustering would have allowed Smith's users to 
obtain a large number of matching data items in an organized manner. 

As per claim 14, Smith teaches each property has a set of subproperties, wherein the 
clustering is performed such that the distance between two properties in the collection is 
correlated to the number of properties in the collection that are associated with all of the 
subproperties common to both properties (col. 15, line 46 to col. 16, line 40). 

9. Claims 24, 28-30, 35-37, 39 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Smith et al. (US Patent No. 6,853,982 B2), in view of Kortge et al. (US Patent No. 
6,446,068 81). 

As per claim 24, Smith does not specifically teach the step of obtaining a result includes 
the step of iterating a random walk process to select potential result items. However, Kortge 
teaches this limitation at col. 10, lines 49-61, col. 14, lines 46-54. 
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It would have been obvious to one of ordinary skill in the art at the time of the invention 
to combine the cited references because Kortge's teaching the step of obtaining a result includes 
the step of iterating a random walk process to select potential result items would have allowed 
Smith's users to find a near neighbor to a query with fewer distance computations and can make 
use of previous search result to speed up subsequent searches on similar queries. 

As per claim 28, Smith does not expressly teach the step of obtaining a result includes 
applying a Euclidean distance function. However, Kortge teaches this limitation at col. 8, lines 
7-12. 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to combine the cited references because Kortge*s teaching the step of obtaining a result includes 
applying a Euclidean distance function would have allowed Smith's users to find a near neighbor 
to a query with fewer distance computations and can make use of previous search result to speed 
up subsequent searches on similar queries. 

As per claim 29, Kortge teaches the step of obtaining a result includes merging a first 
result determined by applying the distance function and a second resuh determined by applying 
the Euclidean distance function (col. 8, lines 5-12). 

As per claim 30, Kortge teaches the step of obtaining a result includes determining a first 
result by applying either the distance function or the Euclidean distance function and applying 
the other distance function to the first result (col. 8, lines 5-12). 
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As per claim 35, Smith does not expressly teach the instructions cause the computer to 
obtain a result by identifying approximately the items whose distance from the query is within a 
threshold according to a heuristic. However, Kortge teaches this limitation at col. 6, Hnes 27-46. 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to combine the cited references because Kortge's teaching the step of the instructions cause the 
computer to obtain a result by identifying approximately the items whose distance from the 
query is within a threshold according to a heuristic would have allowed Smith's users to find a 
near neighbor to a query with fewer distance computations and can make use of previous search 
result to speed up subsequent searches on similar queries. 

As per claim 36, Kortge teaches the heuristic permits a trade-off between the accuracy 
and the performance of a search (col. 6, lines 27-46). 

As per claim 37, Kortge teaches the heuristic includes the use of a random walk process 
(col. 10, lines 49-61, col. 14, lines 46-54). 

As per claim 39, Smith does not specifically teach a clustering subsystem that employs 
the distance fimction of the similarity search subsystem to construct a graph. However, Kortge 
teaches this limitation at col. 9, lines 10-45, Fig. 5. 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to combine the cited references because Kortge 's teaching the step of a clustering subsystem that 
employs the distance function of the similarity search subsystem to construct a graph would have 
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allowed Smith's users to find a near neighbor to a query with fewer distance computations and 
can make use of previous search result to speed up subsequent searches on similar queries. 



Response to Arguments 
10. Applicant's arguments regarding claims 1. 31, 33, 38 are not anticipated by Fish; and 
claim 32 is not anticipated by Wical have been considered, but are moot in view of the new 
ground(s) of rejection. 



Conclusion 

1 1 . The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Miranda Le whose telephone number is (571) 272-41 12. The 
examiner can normally be reached on Monday through Friday from 8:30 AM to 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John E. Breene, can be reached on (571) 272-4107. The fax number to this Art Unit 
is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the Group receptionist whose telephone number is (703) 305-3900. 

Infomiation regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http ://pair-di rect . uspto . gov . Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Miranda Le 
March 24, 2005 



